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BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

[0001] The invention relates to modeling multiparty negotiations and more 
particularly, to determining the solution of maximum utility surplus in multiparty 
negotiations. 

DESCRIPTION OF THE RELATED ART 

[0002] Negotiations are common in many areas of business and society and are the 
underpinning of a free-market economy. At their core, negotiations are about improving 
market efficiency. Negotiations come about when two or more parties recognize they can 
make themselves better off by redistributing an inefficient allocation of goods and services. 
Negotiations typically involve a set of one or more issues, each issue having a selection of 
options to be mutually decided by the parties. As the number of parties, issues and options 
increase, a negotiation is more likely to become integrative, or win-win, such that each of the 
n parties can obtain better than a 1/n share of value or utility when the goods are 
redistributed, releasing latent utility surplus, and making the market more efficient. 

[0003] Unfortunately, negotiations also increase rapidly in complexity as the number 
of parties, issues, and options increase. Human negotiators, left only to their intuition, are 

H 

S § = quickly overwhelmed by negotiation complexity in the search for a negotiation solution that 

oo h ™ | unlocks the most utility surplus and delivers the maximum combined payoff to the parties. A 

<(J £ ^ £n 

g < 0 negotiation solution is said to be efficient when no further utility gain to any party is possible 

j without utility loss to another party. Research shows that humans rarely achieve efficient 

p< 00 outcomes in negotiations. Due to the complexity of the negotiation, combined with human 

cognitive biases such as anchoring, availability, framing and a strong "fixed pie" or zero-sum 
mentality, human negotiators almost always leave utility surplus on the table. 
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[0004] Computer-based negotiation support systems have been created to help 
humans find efficient negotiation solutions. A typical computer model evaluates the option 
sets of each potential negotiation solution. The computer model calculates overall utility 
values of each option set for each party to the negotiation and identifies option sets that 
increase the utility of the negotiation solution to one or more of the parties. Additionally, the 
computer model may calculate the combined utility payoff to all parties of a negotiation 
solution. 

[0005] Computer modeling allows for a significant increase in the complexity of a 
negotiation that can be evaluated. Yet even with computer modeling, a complex negotiation 
can generate option sets that are too numerous to be efficiently evaluated. The solution space 
of all possible option sets in a negotiation increases in complexity as the number of options 
raised to the power of the number of issues. The order of complexity is said to be exponential 
in issues. For example, an international dispute between two countries over 50 issues with 
five options per issue would generate a solution space of 5 50 or in excess of 8.8 X 10 34 
potential option sets. Unfortunately, even a computer model has difficulty searching for the 
negotiation solutions that increase utility payoff for such complex negotiations in a timely 
manner. 

[0006] Computer models based on heuristic algorithms have been created to reduce 
computational complexity. A heuristic algorithm typically starts at a given option set. The 
heuristic algorithm searches among "neighboring" option sets, sets with one or more 
different option selections, for an option set with a greater utility than the current issue option 
set. The process is continued until the heuristic algorithm locates an option set with greater 
utility than all of the neighboring option sets. Heuristic algorithms may diminish the 
computation complexity of calculating solutions. Unfortunately, many heuristic algorithms 
are not deterministic and may find only local maxima and not the negotiation solution that 
optimizes utility payoff by releasing maximum surplus utility. 
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[0007] Consequently, a need exists for a process, apparatus, and system that 
deterministically calculate the total amount of utility surplus realizable in a negotiation and 
identify an efficient negotiation solution of maximum utility surplus. What is more 
particularly needed is a process, apparatus, and system that drastically reduce the 
computational requirements for deterministically calculating a complex negotiation solution. 
Beneficially, such a process, apparatus, and system would deterministically calculate a 
solution of maximum utility payoff to complex negotiations with reasonable resources and 
within a practical period of time. 




IBM Docket No.: RPS920020168US1 



-3- 



Kunzler & Associates Docket No.: 1300.2.24 



BRIEF SUMMARY OF THE INVENTION 

[0008] The present invention has been developed in response to the present state of 
the art, and in particular, in response to the problems and needs in the art that have not yet 
been fully solved by currently available negotiation modeling techniques. Accordingly, the 
present invention has been developed to provide a process, apparatus, and system for 
determining negotiation solutions with increased utility that overcome many or all of the 
above-discussed shortcomings in the art. 

[0009] The apparatus for calculating a negotiation solution is provided with a logic 
unit containing a plurality of modules configured to functionally execute the necessary steps 
of determining a negotiation solution that increases the utility to the negotiation parties. 
These modules in the described embodiments include an input module, a storage module, a 
computation module, and an output module. 

[0010] In one aspect of the present invention, the input module receives negotiation 
parameters from one or more parties. Parties input one or more issues, and identify one or 
more options for each issue. Each party may also identify an issue weight for each issue, 
indicating the importance of the issue to the party. The storage module stores all negotiation 
parameters and calculated negotiation results. The output module presents negotiation 
parameters, results, and choices to the parties 

[001 1 ] In one aspect, the computation module creates one or more option sets. Each 

& option set represents a possible negotiation solution. In one embodiment, the output module 
pq 

<j § = presents the option sets to each party. Each party may respond with the utility definition of 

O 3 § < the option set using the input module. The computation module may calculate an option 

^jEag preference of each option for each party from the utility definition. In an alternate 

P3 | * | embodiment, each party identifies an option preference for each option. 

.J < 
N S < 

g * w [0012] The computation module calculates a weighted option preference ("WOP") 

^ for each option. The weighted option preference is the product of the party's issue weight 

and the party's option preference for the option. The computation module further calculates 
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one or more sums of weighted option preferences ("SUWOP") by summing the WOP of each 
negotiation party for each option across each issue. The computation module calculates one 
or more negotiation solutions from the SUWOPs, including the negotiation solution that 
maximizes the combined utility. 

[0013] In one embodiment, the computation module calculates the maximum of the 
sum of weighted option preferences ("MASUWOP") for each issue. The MASUWOP 
option set forms the issue option set with the maximum combined utility. The computation 
module may sum each MASUWOP to form a sum of the maximum of the sum of weighted 
option preferences ("SUMASUWOP"). The SUMASUWOP is the maximum combined 
utility payoff. 

[0014] In one embodiment, the computation module calculates the convexity 
("Convexity") of the negotiation. The Convexity is a measure of the maximum utility 
surplus available in the solution space of the negotiation. 

[0015] A system of the present invention is also presented for calculating a 
negotiation solution. The system may be embodied in a client/server computer system. In 
particular, the system, in one embodiment, includes one or more data processing device, a 
server, and a network. 

[00 1 6] The data processing device receives negotiation parameters from one or more 

negotiation parties and transmits the negotiation parameters over a network to a server. The 

oo server receives the negotiation parameters from the data processing device and calculates a 

a 

E— 1 

<jj § = WOP and SUWOP value for each option. The server calculates one or more negotiation 

§ 3§< solutions from the SUWOP values. In one embodiment, the negotiation solution is the 

^jpo option set with the maximum SUWOP value in each issue. In a certain embodiment, the 

§5 £ « § server calculates the SUMASUWOP as the maximum combined utility, 

z 00 ™ [0017] In one embodiment, the server calculates one or more option sets and 

^ transmits the option sets over the network to the data processing device. Each party defines 
the utility of each party's option sets. The data processing device transmits the utility 
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definitions to the server. The server calculates one or more option preferences corresponding 
to each option for each party from the utility definitions. 

[0018] A process of the present invention is also presented for calculating a 
negotiation solution. The process in the disclosed embodiments substantially includes the 
steps necessary to carry out the functions presented above with respect to the operation of the 
described apparatus and system. In one embodiment, the process includes identifying one or 
more issues, determining an issue weight for each issue, recording one or more options for 
each issue, calculating each party's option preference for each option, calculating the WOP 
and SUWOP for each option, and calculating a negotiation solution using the SUWOP for 
each option to evaluate the various option sets as a potential negotiation solution. 

[0019] In a further embodiment, the process includes identifying the options of a 
maximum SUWOP within each issue and calculating the MASUWOP. In one embodiment, 
the process includes calculating the negotiation solution with the maximum combined utility 
by calculating the SUMASUWOP, the options of the MASUWOP forming the option set of 
the negotiation solution. 

[0020] The present invention determines the combined utilities of a multiparty 
negotiation solution with reduced computational effort. The present invention further 
identifies a negotiation solution of maximum combined utility with reduced computational 
effort. These features and advantages of the present invention will become more fully 

00 apparent from the following description and appended claims, or may be learned by the 
w 

< § = practice of the invention as set forth hereinafter. 

c/2<5= 

1 h 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0021] In order that the advantages of the invention will be readily understood, a 
more particular description of the invention briefly described above will be rendered by 
reference to specific embodiments that are illustrated in the appended drawings. 
Understanding that these drawings depict only typical embodiments of the invention and are 
not therefore to be considered to be limiting of its scope, the invention will be described and 
explained with additional specificity and detail through the use of the accompanying 
drawings, in which: 

[0022] Figure 1 is a block diagram illustrating one embodiment of a negotiation 
solution device of the present invention; 

[0023] Figure 2 is a block diagram illustrating a negotiation solution system of the 
present invention; 

[0024] Figure 3 is a flow chart diagram illustrating one embodiment of a negotiation 
solution calculation process of the present invention; 

[0025] Figure 4 is a flow chart diagram illustrating one embodiment of a sum of 
weighted option preferences calculation process of the present invention; and 

[0026] Figure 5 is a flow chart diagram illustrating one embodiment of a negotiation 
solution identification process of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0027] Many of the functional units described in this specification have been labeled 
as modules, in order to more particularly emphasize their implementation independence. For 
example, a module may be implemented as a hardware circuit comprising custom VLSI 
circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other 
discrete components. A module may also be implemented in programmable hardware 
devices such as field programmable gate arrays, programmable array logic, programmable 
logic devices or the like. 

[0028] Modules may also be implemented in software for execution by various types 
of processors. An identified module of executable code may, for instance, comprise one or 
more physical or logical blocks of computer instructions which may, for instance, be 
organized as an object, procedure, or function. Nevertheless, the executables of an identified 
module need not be physically located together, but may comprise disparate instructions 
stored in different locations which, when joined logically together, comprise the module and 
achieve the stated purpose for the module. 

[0029] Indeed, a module of executable code could be a single instruction, or many 
instructions, and may even be distributed over several different code segments, among 
different programs, and across several memory devices. Similarly, operational data may be 
identified and illustrated herein within modules, and maybe embodied in any suitable form 
and organized within any suitable type of data structure. The operational data may be 
collected as a single data set, or may be distributed over different locations including over 
different storage devices, and may exist, at least partially, merely as electronic signals on a 
system or network. 

[0030] Figure 1 depicts one embodiment of a negotiation solution device 100 of the 
present invention. The negotiation solution device 100 includes an input module 110, a 
storage module 1 15, a computation module 120, and an output module 125. The negotiation 
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solution device 1 00 calculates the negotiation solution having the maximum combined utility 
to two or more parties. 

[0031] The input module 110 receives negotiation parameters from two or more 
parties. In one embodiment, negotiation parameters include one or more issues, one or more 
options for each issue, one or more issue weights to indicate the relative importance of each 
issue to each party to the negotiation, and a option preference by each party for each option 
within each of the issues. The storage module 1 1 5 stores the negotiation parameters and the 
results of negotiation calculations. 

[0032] In one example of a certain embodiment of the present invention, a 
negotiation includes two parties, parties A and B. The negotiation further consists of two 
issues, ij and fc. Each party has an issue weight for each issue as shown in Table 1. The 
issue weight represents the relative importance of each issue to each party, with zero 
representing no importance and a larger number representing greater importance. The issue 
weights may be expressed in any unit of measure that is common among the parties. 

[0033] Negotiation convexity ("Convexity") is a measure of the maximum utility 
surplus available in the potential solution space of the negotiation. In addition, the Convexity 
indicates how integrative and win-win the solution space is. To calculate the negotiation 
Convexity ("Convexity"), the issue weights may be normalized by adjusting the issue 
weights across all issues to sum to one hundred per cent (100%) for each party. 



Table 1 



Issue 


Party A Issue Weight 


Party B Issue Weight 


issue ij 


30% 


60% 


issue i2 


70% 


40% 



[0034] Each issue in the example also has two options, xj and jc* Each party has a 
option preference for each option within each issue as shown in Tables 2 and 3. The parties 
will typically rate the option preference for an option in terms of the relative utility that each 
option delivers compared to the other options of the issue. The option preference may be 
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expressed in any common unit of measure. To enable the calculation of the Convexity, the 
option preferences may be normalized to a maximum of one hundred per cent (100%) 
signifying complete allocation of the issue to that party. 



Table 2 



Party A Option Preferences 


issue ii 


issue i2 


option xi 


0.3 


0.2 


option X2 


1.0 


V 

1.0 



Table 3 



Party B Option Preferences 


issue i] 


issuei2 


option xj 


1.0 


1.0 


option X2 


0.1 


0.4 



[0035] The computation module 120 calculates the weighted option preferences 
("WOP") for each option of the negotiation. Equation 1 shows the calculation of the WOP 
for one or more options of issue /, Xu The calculation yields WOP p (Xi) the WOP of each 
option for each party p. The option preference of all parties for each option OP p (Xi ) are 
multiplied by the issue weight W pi of each party p for each issue L 

[0036] V J 

Equation 1 

[0037] In Equation 1, X x is the array of n options {x }t x 2 , ... x n } for each issue i of I 
issues, where lis greater than or equal to one (1). OP p (Xj) returns the option preferences of 
party p for the options of issue L W pi represents the relative importance of issue i to party p 
of P parties, where P is greater than or equal to two (2). To calculate Convexity, the option 
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CO 

W 



preferences are normalized to one hundred per cent (100%) and the sum of the issue weights 
across all issues will equal one (1) for each party, as shown in Equation 2: 

[0038, 

Equation 2 

[0039] Tables 4 and 5 show the WOP of each party for each option of each issue in 
the example negotiation. 

Table 4 



Party A WOP 


issue i\ 


issue i2 


option xt 


30% x 0.3 = 0.09 


70% x 0.2 = 0.14 


option X2 


30% x 1.0 = 0.3 


70% x 1.0 = 0.7 


Table 5 


Party B WOP 


ii 




option xi 


60% x 1.0 = 0.6 


40% x 1.0 = 0.4 


option X2 


60% x 0.1 =0.06 


40% x 0.4 = 0.16 



[0040] The computation module 120 calculates the sum of the weighted option 

preferences ("SUWOP") for each option of the negotiation. Equation 3 shows the 

calculation of the SUWOP for one or more options of issue i, Xi . The calculation yields 

SUWOP (Xi), the sum of the weighted option preferences of each option for each party. The 

WOP of each party's options are summed across all the parties. 

p p 
SUWOP(^) = X WOP P (Xi) = X W P iX OPp(Xi) 



[0041] 

[0042] Table 6 shows the SUWOP for each option of the example negotiation. 



P =i P =\ 
Equation 3 



Table 6 



SUWOP 


issue ii 


issue i2 


option xj 


0.09 + 0.6 = 0.69 


0.14 + 0.4 = 0.54 


option X2 


0.3 + 0.06 = 0.36 


0.7 + 0.16 = 0.86 
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[0043] In one embodiment, the computation module 120 calculates a negotiation 
solution using the SUWOP of each option. The computation module 120 may calculate the 
negotiation payoff for one or more option sets as the sum of the SUWOPs for each option in 
the option set. By comparing the negotiation payoffs of the option sets, the computation 
module 120 may select option sets with greater combined utility as the negotiation solution. 
The computation module 120 communicates the negotiation solution and the combined 
utility or negotiation payoff to each party through the output module 125. 

[0044] In a further embodiment, the computation module 120 calculates the 
maximum of the sum of the weighted option preferences ("MASUWOP") for each issue of 
the negotiation. Equation 4 shows the calculation of the MASUWOP for issue i. The 
maximum SUWOP of each issue i is selected. 

p 

^ o45] MASUWOP = Maximum(SXJWO?(Xi)) = Maximum^ W P i x OP P {Xi)) 

Equation 4 

[0046] For the negotiation example, the option with the maximum SUWOP is 

selected as shown in table 7: 
Table 7 





issue ij 


issue i2 


option 


Xl 


x 2 


MASUWOPi 


0.69 


0.86 



[0047] In a further embodiment, the computation module 120 calculates the sum of 

the maximum of the sum of the weighted option preferences ("SUMASUWOP") for the 

negotiation. Equation 5 shows the calculation of the SUMASUWOP for the negotiation. The 

MASUWOPi is summed across all issues i. 

i i p 

SUMASUWOP = £ MASUWOP/ = £ Maximum^ W P i x OP P {Xi)) 
[0048] /=i i=i p =\ 

Equation 5 

[0049] In the example negotiation, the SUMASUWOP is 0.69 + 0.86 = 1.55. The 

solution option set of the SUMASUWOP is option xj for issue ij and options for issue i 2 . 
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[0050] Calculation of the SUMASUWOP is deterministic and has an order of 
complexity that is linear in options and issues. In the example in the background of the 
invention of the two countries negotiating 50 issues of five options each, the complexity of 
the negotiation solved by the negotiation solution device 100 is on the order of 250, a 
substantial improvement over 8.8 X 10 34 The order of complexity for the SUMASUWOP 
calculation is largely independent of the number of parties. 

[005 1] For all negotiations, the SUMASUWOP indicates the negotiation solution of 
maximum combined utility to the parties. The SUMASUWOP negotiation solution is not 
guaranteed to be egalitarian. The combined utility may not be equally shared among the 
parties and may differ dramatically. In this event, balancing payments may be used as needed 
to redistribute the utility surplus more evenly. 

[0052] The SUMASUWOP solution is not guaranteed to be unique. There may be 
other solutions of equal combined utility. These other solutions will be easily identified 
during the MASUWOP stage when two or more options within an issue have equal SUWOP 
values. Although the SUMASUWOP solution is possibly not unique, no other solution will 
have greater combined utility to the parties. Therefore, the SUMASUWOP solution is 
efficient and delivers the maximum combined payoff to the parties. The SUMASUWOP 
solution also captures the maximum utility surplus that can be realized in the negotiation. 

[0053] In a further embodiment, the computation module 120 calculates the 
Convexity of the negotiation. As discussed previously, the measure of utility surplus can be 
taken only when each party's issue weights across all issues sum to one hundred per cent 
(100%), and when all option preferences are normalized to a maximum of one hundred per 
cent (100%). 

[0054] The Convexity is calibrated to range from zero per cent (0%) for a purely 
distributive, zero-sum solution space, to one hundred per cent (100%) for a purely 
integrative, win-win solution space. Equation 6 shows the calculation for the Convexity of a 
negotiation. The SUMASUWOP value, minus one hundred per cent (100%), is divided by 
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one less than the number of parties P to the negotiation. The number of parties P is always 

greater than or equal to 2. 

^ SUMASUWOP - 100% 

Convexity = 

[0055] J P-l 

Equation 6 

[0056] In the example negotiation, the Convexity is (1.55 - 100%) / (2 - 1) or fifty- 
five per cent (55%). The solution space for the example negotiation is roughly midway 
between purely distributive and purely integrative. 

[0057] In one embodiment, the computation module 120 calculates one or more 
option sets and communicates the options sets to each party through the output module 125. 
Each party may respond with a utility definition for each option set through the input module 
110. The computation module 1 20 may receive one or more utility definitions from the input 
module 1 10 and calculate the option preference of each option for each party. In a certain 
embodiment, the option preferences are calculated using hybrid conjoint analysis. The 
option preferences may also be calculated using multi-attribute utility analysis. 

[0058] The negotiation solution device 100 determines a negotiation solution with 
reduced computational resources by calculating the SUWOP for each option of a negotiation. 
The negotiation solution device 100 further determines the negotiation solution with the 
maximum combined utility by calculating the SUMASUWOP for the negotiation. 

[0059] Figure 2 is a block diagram illustrating one embodiment of a negotiation 

oo solution system 200 of the present invention. The negotiation solution system 200 includes a 
w 

< § 2 server 205, one or more data processing devices 2 1 0, and a network 215. The negotiation 

O 3 § < solution system 200 calculates a negotiation solution for one or more parties connected by 



the network 215. 

^ | « | [0060] The data processing device 210 receives negotiation parameters from one or 

jZ 00 OT more negotiation parties and transmits the negotiation parameters to the server 205 over the 

^ network 215. The server 205 calculates the SUWOP for each option of each issue. In 

addition, the server 205 calculates one or more negotiation solutions from the SUWOP 
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values. The server 205 transmits the negotiation solutions over the network 21 5 to the data 
processing devices 210. 

[006 1 ] In one embodiment, the server 205 calculates the MASUWOP for each issue. 
The MASUWOP option set forms the option set of the negotiation solution with the 
maximum combined utility. The server 205 may also calculate maximum combined utility 
value SUMASUWOP. 

[0062] In one embodiment, the sever 205 calculates one or more options sets and 
communicates the options sets to each negotiation party through the network 2 1 5 to the data 
processing device 210. Each negotiation party may respond with a utility definition for each 
option set through the data processing devices 210. In a certain embodiment, the server 205 
receives the utility definitions from the data processing devices 210 and calculates the option 
preference of each option for each party. The negotiation solution system 200 allows one or 
more parties in multiple locations to create one or more negotiation solutions over a network 
215 while reducing the computational resources required for the negotiation solution. 

[0063] Figure 3 is a flow chart diagram illustrating one embodiment of a negotiation 

solution calculation process 300 of the present invention. The negotiation solution 

calculation process 300 determines one or more negotiation solutions from the negotiation 

parameters. Although for purposes of clarity the negotiation solution calculation process 300 

is depicted in a certain sequential order, execution may be conducted in parallel and not 

co necessarily in the depicted order, 
w 

< § ~ [0064] The negotiation solution calculation process 300 identifies 305 one or more 

£ E 00 

O < | 5 issues for the negotiation. One or more parties may identify the issues. In an alternate 

^ £ | £ embodiment, a moderator may identify the issues. Each party also determines 3 1 0 an issue 

| * 3 weight for each issue in the negotiation. In one embodiment, the sum of the issue weights for 

N 2< , 

g 00 w each party is one. 

^ [0065] The negotiation solution calculation process 300 records 315 one or more 

options for each issue. The options may be recorded 3 1 5 from party inputs. The options may 
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also from the moderator. The negotiation solution calculation process 300 further determines 
320 the option preferences of each party for each option. In one embodiment, negotiations 
solution calculation process 300 determines 320 the option preferences from inputs from the 
parties. In an alternate embodiment, the negotiation solution calculation process 300 
determines 320 the option preferences from the utility definitions of the parties in response to 
selected option sets. In a certain embodiment, the option preferences are calculated using 
hybrid conjoint analysis. The option preferences may also be calculated using multi-attribute 
utility analysis. 

[0066] The negotiation solution calculation process 300 calculates 325 the SUWOP 
of each issue option as shown in Equation 3. In addition, the negotiation solution calculation 
process 300 identifies 330 a negotiation solution for the negotiation from the SUWOP 
values. In one embodiment, the negotiation solution is the option set of the MASUWOP 
options as calculated in Equation 4. In an alternate embodiment, the negotiation solution is 
an option set where each negotiation party achieves a minimum negotiation utility. The 
negotiation solution calculation process 300 calculates a negotiation solution with reduced 
computational requirements. In addition, the negotiation solution calculation process 300 
may also calculates the negotiation solution with the maximum combined utility. 

[0067] Figure 4 is a flow chart diagram illustrating one embodiment of a SUWOP 
calculation process 400 of the present invention. The SUWOP calculation process 400 
calculates the SUWOP values used to determine a negotiation solution. Although for 
purposes of clarity the SUWOP calculation process 400 is depicted in a certain sequential 
order, execution may be conducted in parallel and not necessarily in the depicted order. 

[0068] The SUWOP calculation process 400 calculates 405 the WOP of each option 
for each party as shown in Equation 1 and further calculates 410 the sum of the weighted 
option preferences to form the SUWOP for each option as shown in Equation 3. In one 
embodiment, the SUWOP calculation process 400 determines 415 the MASUWOP values 
for each issue option. The SUWOP calculation process 400 may identify 420 the negation 
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solution as the option set of the MASUWOP options. The SUWOP calculation process 400 
calculates the SUWOP values for creating one or more negotiation solutions with reduced 
computational resources. 

[0069] Figure 5 is a flow chart diagram illustrating one embodiment of a negotiation 
solution identification process 330 of the present invention. The negotiation solution 
identification process 330 determines a negotiation solution for the negotiation solution 
identification process 330 of Figure 3 guided by the MASUWOP option set. Although for 
purposes of clarity the negotiation solution identification process 330 is depicted in a certain 
sequential order, execution may be conducted in parallel and not necessarily in the depicted 
order. 

[0070] The negotiation solution identification process 330 identifies 505 one or more 
solution criteria for the negotiation solution. In one embodiment, the solution criteria maybe 
selecting the negotiation solution with the maximum combined utility. In an alternate 
embodiment, the solution criteria may be achieving a minimum negotiation utility for each 
negotiation party. 

[0071] The negotiation solution identification process 330 calculates 510 the 
SUMASUWOP for the negotiation and the corresponding negotiation solution. The 
SUMASUWOP negotiation solution represents the maximum combined utility. In one 
embodiment, the solution identification process 300 calculates 512 the Convexity of the 
negotiation. The negotiation solution identification process 300 evaluates 515 the 
SUMASUWOP negotiation solution and negotiation solutions similar to SUMASUWOP for 
compliance with the solution criteria. 

[0072] The negotiation solution identification process 330 selects 520 a negotiation 
solution conforming to the selection criteria. The negotiation payoff may be improved by 
evaluating conforming negotiation criteria near the SUMASUWOP negotiation solution. 
The negotiation solution identification process 330 allows the selection of a negotiation 
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solution that may have a combined utility that is less than the maximum combined utility, but 
that satisfies other selection criteria for the negotiation. 

[0073] The present invention determines the negotiation payoffs of negotiation 
solutions with reduced computational effort. The present invention further identifies a 
negotiation solution with the desired negotiation utilities with reduced computational effort. 
The present invention may be embodied in other specific forms without departing from its 
spirit or essential characteristics. The described embodiments are to be considered in all 
respects only as illustrative and not restrictive. The scope of the invention is, therefore, 
indicated by the appended claims rather than by the foregoing description. All changes 
which come within the meaning and range of equivalency of the claims are to be embraced 
within their scope. 

[0074] What is claimed is: 
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